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Abstract. A polyhedral map is called {p, g}-equivelar if each face has p edges and each 
vertex belongs to q faces. In [12], it was shown that there exist infinitely many geometri- 
cally realizable {p, (7}-equivelar polyhedral maps if q > p = 4, p>q — A or q — 3 > p = 3. 
It was shown in [6] that there exist infinitely many {4,4}- and {3, 6}-equivelar polyhedral 
maps. In [1], it was shown that {5,5}- and {6, 6}-equivelar polyhedral maps exist. In 
this note, examples are constructed, to show that infinitely many self dual {k, fc}-equivelar 
polyhedral maps exist for each k > 5. Also vertex- minimal non-singular {p, p}-pattern are 
constructed for all odd primes p. 

MSC 2000: 52B70, 51M20, 57M20 

Keywords: Polyhedral maps, Equivelar maps, Non-singular patterns 

1 Introduction and results 

A polyhedral complex (of dimension 2) is collection of cycles (finite connected 2-regular 
graphs) together with the edges and the vertices in the cycles such that the intersection of 
any two cycles is empty, a vertex or an edge. The cycles are called the faces of the polyhedral 
complex. For a polyhedral complex K, V(K) denotes its vertex-set and EG(if) denotes its 
edge-graph or 1-skeleton. We say K finite if V(K) is finite. If ~EG(K) is connected then K 
is said to be connected. 

A polyhedral complex is called a polyhedral 2-manifold (or an abstract polyhedron) if for 
each vertex v the faces containing v are of the form F%,..., F m , where F\ fl F2, ■ ■ ■ , F m -\ n 
FmiF-m H Fi are edges for some m > 3. A connected finite polyhedral 2-manifold is called 
a polyhedral map. A combinatorial 2-manifold is a polyhedral 2-manifold whose faces are 
3-cycles. A polyhedral map is called {p, q}-equivelar if each face is a p-cycle and each vertex 
is in q faces. A polyhedral map is called equivelar if it is {p, g}-equivelar for some p, q (cf. 
[10, 3, 4, 11]). 

To each polyhedral complex K, we associate a pure 2-dimensional simplicial complex 
B(K) (called the barycentric subdivision of K) whose 2-faces are of the form ueF, where 
(u, e, F) is a flag (i.e., e is an edge of the face F and u is a vertex of e) in K. The geometric 
carrier of B{K) is called the geometric carrier of K and is denoted by \K\. Clearly, K is a 
polyhedral 2-manifold if and only if B(K) is a combinatorial 2-manifold (equivalently, \K\ 
is a 2-manifold). A polyhedral 2-manifold K is called orientable if |-K"| is orientable. 

An isomorphism between two polyhedral complexes K and L is a bijection ip: V(K) — ► 
V(L) such that (yi, . . . ,v m ) is a face of K if and only if ((p(yx), . . . ,<p{v m )) is a face of 
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L. Two complexes are called isomorphic if there is an isomorphism between them. We 
identify two isomorphic polyhedral complexes. An isomorphism from K to it self is called 
an automorphism of K. The set T(K) of automorphisms of K form a group. A polyhedral 
2-manifold K is called combinatorially regular if T(K) is transitive onjlags (cf. [10]). 

For a polyhedral 2-manifold K, consider the polyhedral complex K whose vertices are 
the faces of K and (F±, . . . , F m ) is a face of K if Fi, . . . , F m have a common vertex and 
F\ H F2, ■ ■ ■ , F m -i n F m , F m n F\ are edges. Then K is a polyhedral 2-manifold and called 
the dual of K. If K is isomorphic to K then K is called self dual. 

A pattern is an ordered pair (M, G) , where M is a connected closed surface in some 
Euclidean space and G is a finite graph on M such that each component of M \ G is simply 
connected. The closure of each component of M \ G is called a face of (M, G). For a face 
F, the closed path (in G) consisting of all the edges and the vertices in F is called the 
boundary of F. A pattern (M, G) is said to be non-singular if the boundary of each face is 
a cycle. A non-singular pattern is said to be a polyhedral pattern if the intersection of any 
two face is empty, a vertex or an edge. A pattern (M, G) is called a {p,q}-pattern if each 
face contains p edges and the degree of each vertex in G is q (cf. [7]). 

If (M, G) is a polyhedral pattern then clearly the boundaries of the faces of (M, G) form 
a polyhedral map. Conversely, for a polyhedral map K, let M = \K\ and G = EG(-RT). 
Then (M, G) is a polyhedral pattern and the faces of K are the boundaries of the faces of 
(M, G). This pattern (M, G) is called a geometric realization of F. A geometric realization 
(M, G) (in some R") is called linear if each face of M is a convex polygon and no two 
adjacent faces (i.e., faces which share a common edge) lie in the same plane. If a polyhedral 
map has a linear geometric realization in IR 3 then it is called geometrically realizable. 

If fo(K), f\{K) and f2(K) are the number of vertices, edges and faces respectively of a 
polyhedral complex K then the number x(K) := fo(K) ~ fi(K) + /bC^O is called the Euler 
characteristic of i<C. Observe that x(B(K)) = x(-^Q- If w an d v are vertices of a face F 
and is not an edge of F then uv is called a diagonal. Clearly, if d(K) is the number of 
diagonals of a polyhedral complex K then d{K) + fi{K) < (^°^) and in the case of equality 
each pair of vertices belong to a face. A polyhedral map K is called a weakly neighbourly 
polyhedral map (in short, wnp map) if each pair of vertices belong to a common face. 

We know (cf. [6]) that there exists a unique {p, g}-equivelar polyhedral map if (p, q) = 
(3,3), (3,4) or (4,3) and there are exactly two {p, g}-equivelar polyhedral maps if (p,q) = 
(3, 5) or (5, 3). In [12], McMullen et al. constructed infinitely many geometrically realizable 
{Pi <z}-equivelar polyhedral maps for each (p, q) € {(r, 4) : r > 5} U {(4, s) : s > 5} U {(3, k) : 
k > 7}. In [6], it was shown that there exist infinitely many {4,4}- and {3, 6}-equivelar 
polyhedral maps. It was also shown that there are exactly two neighbourly {3, 8}-equivelar 
polyhedral maps and there are exactly 14 neighbourly {3, 9}-equivelar polyhedral maps. 

In [5], Coxeter constructed a geometrically realizable combinatorially regular infinite 
polyhedral 2-manifold whose faces are hexagons and each vertex is in six faces (namely, 
{6, 6 I 3}). In [9], Griinbaum constructed another combinatorially regular infinite polyhedral 
2-manifold of type {6, 6} (namely, {6, 6)4) (cf. [10]). In [8], Gott constructed a geometrically 
realizable infinite polyhedral 2-manifold whose faces are pentagons and each vertex is in 
five faces. If K is a {p, g}-equivelar polyhedral map on n vertices then d(K) = nq(p — 3)/2 
and f\(K) = nq/2. Therefore, if K is an n-vertex {p, p}-equivelar polyhedral map then 
np(p — 3)/2 + np/2 < n(n — l)/2 and hence n > (p — l) 2 . Clearly, equality holds if and only 
if K is a wnp map. Let a{p) denote the smallest n such that there exist an n-vertex {p,p}- 
equivelar polyhedral map. Clearly, the 4-vertex 2-sphere (the boundary of a 3-simplex) 
is the unique {3, 3}-equivelar wnp map. In [1], Brehm proved that there exist exactly 



2 



three {4, 4}-equivelar wnp maps and constructed the 16-vertex {5, 5}-equivelar polyhedral 
map M$ t iG (of Example 1). It was shown in [2] that M^ iq is the unique {5, 5}-equivelar 
polyhedral map on 16 vertices. So, a(k) = (k — 1) 2 for k < 5. In [1], Brehm also constructed 
the 26- vertex {6, 6}-equivelar polyhedral map Mq^g (of Example 1). Here we show: 

Theorem 1. For each m > 3 and n > 0, there exist a 2(3 m_1 + 2n — l)-vertex self dual 
{2m — 1, 2m — l}-equivelar polyhedral map and a (3 m + 2n — l)-vertex self dual {2m, 2m}- 
equivelar polyhedral map. 

Thus (2m - 2) 2 < a(2m - 1) < 2(3 m " 1 - 1) and (2m - l) 2 < a(2m) < 3 m - 1 for 
all m > 3. In [13], using a computer, Nilakantan has shown that there does not exist any 
25-vertex {6, 6}-equivelar polyhedral map. So, a(6) = 26 and hence there does not exist 
any {6, 6}-equivelar wnp map. We believe the following is true : 

Conjecture 1. There does not exist any {k, k}-equivelar wnp map for k > 7. 

For the existence of an n-vertex {k, fc}-pattern n must be at least k + 1. Here we show : 

Theorem 2. There exists a (p+ l)-vertex non-singular {p,p}-pattern for each odd prime p. 

2 Examples and proofs of the results 

We first construct infinitely many {k, fcj-equivelar polyhedral maps. We need these to prove 
our results. We identify a polyhedral complex with the set of faces in it. 

Example 1. For m > 3 and n > 0, let 

M 2m _ li2(3m -i+2n-l) = {Fi,2m-1 ■ 1 < i < 2(3"^ + 2n - 1)}, 
M 2m ,3^+2n-l = {Fi,2m ■ 1 < « < 3™ + 2n - 1}, 

where b 2 i-i = - 1, b 2i = 2 x 3 /_1 - 1, for I > 1 and 

Fi,2m-i = (i + b 1 ,i + b 2 ,...,i + b2 m -3,i + b2m-2 + n,i + b 2m -i+2n), 
Fi,2m = (i + bi,i + b 2 ,...,i + b 2 m- 2 ,i + b 2m -i,i + b 2 m + n) 

are cycles ((2m — l)-cycles and (2m)-cycles respectively) with vertices from Z 2 (3m-i +2n _i) 
and Z3m +2ra _ 1 respectively. Clearly, there are 2m — 1 faces through each vertex in 
-^2m-i,2(3 m - 1 +2n-i) an d there are 2m, faces through each vertex in M 2m ^m +2n _i. So, 
hiM^^m-i^^) = (3 m - 1 +2n-l)(2m-l) and /i(M 2m)3 - +2n _i) = (3 m + 2n-l)m. 
Thus, x(M 2m _ l!2(3m _i +2n _ 1) ) = (3™- 1 + 2n - 1)(5 - 2m) and X (M 2m ^+2n-i) = (3 m + 
2n — 1)(2 — m). By Lemma 2 below, M 2m+12 (3m-i +2n _ 1 ) and M 2m ^m +2n _ 1 are polyhedral 
maps. But, by Lemma 4, none of these polyhedral maps are combinatorially regular. 




2r r+1 " r+3 r+5 r+7 2r-8 r-7 r-5 r-3 r-1 

M 5>4r 
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Lemma 1. For a collection C of cycles, let C be the 2 -dimensional pure simplicial complex 
whose 2-faces are of the form xyF , where F G C and xy is an edge in F. If B(C) is as 
defined earlier then the following three are equivalent. 

(i) B{C) is a combinatorial 2-manifold. 

(ii) C is a combinatorial 2-manifold. 

(iii) For any vertex v, the cycles containing v are of the form F\ = (v, v i 5 i, . . . , vi >ni ), . . ., 

F m = (v,V m ,l, ■ ■ ■ ,Vm,n m ) such that V\ m = V2,l, • • • , «m-l,n m _i = V m ,l, V m ,n m = 

for some m>2. 

Proof. Clearly, B(C) is a subdivision of C. Therefore, (i) and (ii) are equivalent. 

For a 2-dimensional pure simplicial complex X, the link of a vertex v is the graph lkx(v) 
whose vertex-set is {u G V(X) : uv G X} and edge-set is {xy : xyv G X}. Clearly, X is 
a combinatorial 2-manifold if and only if lkx(v) is a cycle for each v G V(X). 

Let v be a vertex of C. If f = F G C then lk<j(v) is F itself. Let v be a vertex of C which is 
not a cycle in C. If the cycles containing v are of the form F\ = (v, vi i, . . . , v± tni ), . . . ,F m = 
(v,v m! i,...,v mjnm ) such that v lm = v 2 ,i, ■ ■ ■ , «m-i,n m -i = v mjl , v myrim = u M for some 
m > 2 then lkj(v) is the cycle v\ : iFl« 2i iF 2 ■ ■ ■ v m ,\F m . Conversely, if lkj(u) is a cycle then, 
from the definition of C, lk^(f) must be of the form i>i,i-Fii>2,i-p2 ' ' "^m,iF m , where F\ = 
• • • ,«i,tii), • • • ,F m = (v,v m> i,...,v m!rim ) such that v 1<Tll = v 2 ,i, ■ ■ ■ , v m -i,n m _i = 
w m ,i) v m,n m = ^1,1 ■ This proves that (ii) and (iii) are equivalent. □ 

Lemma 2. M 2m _ li2 (3"i-i+2n-i) an d -^2m,3 m +2n-i polyhedral maps for m > 3, n > 0. 

Proof : Since {i, is an edge in M 2m _ 1)2(3m -i +2n _ 1) for each i, EG(M 2m _ li2 ( 3m -i +2n _ 1) ) 
is connected. Similarly, EG(M 2m) 3™ +2n _i) is connected. 

Observe that the faces in M 2m _ 12 ( 3 m-i +2n _ 1 ) containing i are Fj, Fj_;, 2 , Fj_{, 3 , Fj_j, 4 , . . ., 
i? i-fe2m-3 ) i? *-f'2m-2-n> i? i-&2m-i-2n, where Fj = Fj j2m _i = (z + 6i,i + 6 2 ,...,i + 6 2m _3,z + 
6 2m _ 2 + n,i + 6 2m _i + 2ra). Clearly, F^nF^ = ••• = F; nFj_ 62m _ 2 _ n = ••• = F i _ fem _ 1 _ 2 „n 
F-6 2 = • • • = F i _6 2m _ 1 _ 2n n Fi_ 62m _3 = {i}. 

Since 6 2 j+i = 26 2 j - 6 2 j-i for all j, Fj_ &2i _ 1 n F_ b2; is the edge + 6 2 ; - b 2 i-i}, 
Fi_ b2l n Fj_ fe2;+1 is the edge {i + b 2 i - b 2l+1 ,i} for 1 < I < m - 2, Fj_ 62m _ 3 n F;_ 62m _ 2 „_„ is 
the edge {i, i + 6 2m _i - 6 2m _ 2 + n} and F i _ 62m _ 2 _„ n F i _ 62m _ 1 _ 2 „ is the edge {i + 6 2 m-3 - 
b 2m -2 ~ n, i}. Again, since 26 2m _i + 4ra = (mod 2(3 m ~ 1 + 2ra - 1)), F i _ f)2m _ 1 _ 2n n F is the 
edge + 6 2m _i + 2n}. Thus, any pair of faces containing i intersect in either at i or on 
an edge through i and the faces containing i form a single cycle of adjacent faces (sharing 
a common edge). Therefore, M 2m _ 12 ( 3 m-i +2n _ 1 ^ is a polyhedral map. 

The faces in M 2mfim+2n _ x containing i are Q, Q_ 62 , Cj_ b3 , . . . , Q-b 2m -i , Cj_ b2m _ n , 
where Q = F j2m = (i + 61, i + b 2 , . . . , i + b 2m -i,i + b 2m + n) and C, n Cj_ fe3 = • • • = 
Q fl C i _ 62m _ 1 = • • • = Ci_ b2m _ n n Cj_ fe2 = • • • = d_ b2m ^ n n Q-& 2m _ 2 = {«}. Also, since 
2&2m - 6 2m -i + 2n = (mod 3 m + 2n - 1), C , j_; )2i _ 1 n Cj_6 2; is the edge {i, i + b 2t - 622-1}, 
Ci_ b2! n Ci-6 2;+1 is the edge {i + 6 2 « - 622+1, 1} for 1 < I < m - 1, Cj_ {)2m _ 1 n Ci_ b2m _„ is 
the edge {i, i — 62m — n} and Cj-6 2m -n ^ C» is the edge {i + 62m + n, i}. Thus, any pair of 
faces containing i intersect in either at i or on an edge through i and the faces containing i 
form a single cycle of adjacent faces. Therefore, M 2m ^m +2n _i is a polyhedral map. □ 

From the uniqueness of 16-vertex {5, 5}-equivelar polyhedral map it follows that M^^q 
is self dual. Here we prove. 
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Lemma 3. M 2m _i i 2(3m-i +2n _i) and M 2m ^m +2n _ 1 are self dual for m > 3 and n > 0. 

Proof. Let ip: M 2m _i i2 (3™-i+2n-i) ^2m-i,2(3 m - 1 +2n-i) be the mapping given by tp(i) = 
Fi := F_j j2m _i. Clearly (/? is a bijection. Consider the face Fj = (i + 6i, . . . , i + b 2m s, « + 
&2m-2 + n, i + &2m-i + 2n). Now, (<p(i + 6i), . . . , ip(i + b 2m - 3 ), + 6 2m -2 + n), + 
&2m-i +2n)) = (F_j_ 6l ,...,F_j_ 62m _ 3 ,F_j_ 62m _ 2 _ n ,F_j_ 62m _ 1 _ 2n ) = F_; (say). From the 
proof of Lemma 2, F_j is a cycle of adjacent faces (sharing a common edge) containing the 
common vertex — i. Therefore, by the definition, F_j is a face of M 2m _ 12 / 3m -i +2n _iy 

This implies that -^ 2 m-i,2(3 m - 1 +2n-i) i s isomorphic to M 2m _ 12 ( 3 m-i +2n _ 1 ). Similarly, 
V' : ^2m,3 m +2n-i -» M 2m , j3 m +2ri „ 1 , given by i/j(i) = F_ i)2m defines an isomorphism. □ 

Clearly, r(M 2m _ 12 ( 3 m-i +2n _ 1 )) and r(M 2m , i3 m +2n _ 1 ) are transitive on the vertices and 
the faces. Here we prove. 

Lemma 4. M 2m _ 12 ( 3 m-i +2n _i) and M 2mj3 m +2n _ 1 are not combinatorially regular for all 
m > 3 and n > 0. 

Proof. Let p = 2(3 m ~ 1 + 2n - 1). If m > 3 then consider the flags = (0,{0,6 m - 
& m +i},F_ bm+1 ) and JT 2 = (0, {0, b m+2 - b m+1 }, F_ 6m+1 ) in M 2m _i iM . If possible let there 
exist if e r(M 2m _i iM ) such that ip{F{) = T 2 . Then ip(0) = 0, ip(F_ bm+1 ) = F_ 6m+1 and 
hence (p(l — b m+ \) = — 6 m +i and 99(1) = 1. If m > 5 then, by considering the faces 
containing 1, 9?(Fi_ 6m+2 ) = Fi_ 6m+2 , 99(Fi_ 6m+1 ) = F 1 _ bm+3 . These imply 1 + 64 - 6 m+3 = 
93(1 — b rn+ i) = —b m+ i in Z M , a contradiction. If m = 5 then <^(Fi_b 6 ) = F\_ bs _ n and 
hence 1 + 64 — 6s — n = (p(l — be) = — &6 in Z M . This is not possible. If m = 4 then 
(^(Fi-bg) = Fi_b 7 _ 2n and hence 1 + 64 — 67 — 2n = 99(1 — 6_s) = —65 in Z M , a contradiction. 

For m = 3, if V G r(M 5>A4 ) such that ^((0, {0, 3 + n}, F_ fc4 _ n )) = (0, {0, 13 + 3n}, F_ 64 _ n ) 
then V(12 + 3n) = 11 + 3n and V(Fi_ 64 _ n ) = F x and hence 3 = ^(12 + 3n) = 11 + 3n in 
Z M . This is also not possible. 

Thus, M 2m _ 1) 2( 3 m-i +2n _ 1 ) always has a pair of flags T\ and JF2 such that <p{T\) / ^2 
for all 92 G r(M 2m _ 12(3m -i +2n _ 1 )). So, M 2m _ 12(3m -i +2n _ 1 ) is not combinatorially regular. 

Let n = 3 m + 2n - 1 and Cj = F i>2m . Consider the flags d = (0, {0, (-l) m (6 m+2 - 
b m+1 )},C_ bm+1 ) andC 2 = (0,{0,(-ir'(6 m+2 -6 m+1 )},C_ W2 ) in M 2m , v . If ^ € r(M 2m)?? ) 
such that ip(C\) = C 2 . Then ip(C 2 ) = Ci, tp(l — b m+2 ) = —b m+ i and ip(l) = 1. If m > 3 
then <p(Ci_ bm+2 ) = Ci_ fem+3 and hence 1 + b 2 - b m+3 = (p(l - b m+2 ) = -b m+1 in Z v , a 
contradiction. If m = 3 then (p(C\- b5 ) = Ci_5 6 „ n and hence 1+&2 - &6+ ri = — ^5) = — &4 
in Z^. This is not possible. Therefore, by similar argument as before, M2 mj3 ™+2n-i is not 
combinatorially regular. □ 

Example 2. Let C4 be the collection of 4-cycles of the complete graph if 5 on the vertex 
set Z4 U {u} given by C4 = {(0, 1, 2, 3), (u, i, i + 1, i + 3) : i £ Z4}. Then | is the torus 
and hence (IC4I, ^"5) is a non-singular {4, 4}-pattern. 

Lemma 5. Suppose C(ir p ) = {(0, 1, ... ,p — 1), (u, i + 7r p (l), i + n p (p — 1)) : i € Z p } is 
a collection of cycles of the complete graph K p+ \ on the vertex set Z p U {u}, where p is an 
odd prime and ir p is a permutation of 7L p \ {0} = {1, . . . ,p — 1} . If 

(ppl) 7r p (i) + 7T p (p - i) = p for 1 < i < p - 1, 
(pp2) 7r p (2^) = 2^1 and 
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(pp3) exactly one of j, -j is in {tt p (2) - 7r p (l), 7r p (3) - 7r p (2), . . . ,7r p (£±i) - tt^ 2 ^)} 
then C(ir p ) is a connected combinatorial 2-manifold. 

Proof. Since edges of cycles of C(ir p ) form a connected graph, EG(C(7r p )) is connected. 



Let r = 2=2. 



Let dj = TT p (i + 1) — ft P (i) for 1 < t < p — 2. Then, by (ppl), Oi = a p - 
Then, by (ppl), (pp2), a r+1 = 1 and, by (pp3), {a l7 . . . ,a r+1 , -a 1 , . . . , -a r+1 } = Z p \ {0}. 

If r is even then the cycles containing i are (i,u, . . . , i + a\), (i, i + ai, . . . ,i — 02), 
(i,i-a 2 , ■ ■ ■ ,1+0,3), ■ ■ ■ , (i,i+a r -i, ... ,i — a r ), (i,i—a r , . . . ,i+l), (i,i+l,i+2, . . . ,i+p— 1), 

+ p- 1, . . . ,i + a r+2 ), ... ,(i,i + a 2r , a 2r +i), - a 2r +i, •..,«)• 

If r is odd then the cycles containing i are («, it, ...,« + ai), (t, i + ai, . . . , t — 02), (i, i — 
a 2 , • • • ,i + a 3 ), . . . , (i,i — a r -i, ...,i + a r ), (i, i + a r , . . . , i+p- 1), (i, i+p — 1, . . . , « + 2, i+ 1), 

+ 1, . . . ,« - a r+2 ), . . • , + a 2r , ... ,i - a 2r +i), - o 2r +i, ...,«). 

The cycles containing u are (it, 7r p (l), . . . , tt p (p — 1)), (u, 1 + 7r p (l), . . . , 1 + ir p (p — 1)), . . ., 
(u,p-l+TT p (l), . . . ,p-l+TT p (p-l)). Since {ir p (p-l), l+7r p (p-l), . . . ,p-l+vr p (p-l)} = Z p , 
the cycles containing it can be arranged as (u, n p (ii), . . . , vr p (ji)), . . . , (it, 7r p (z p ), . . . , vr p (j p )), 
where ji = 12, . . . , J p -i = i P ,j P = h- The lemma now follows by Lemma 1. □ 

Clearly, tt 3 is the identity permutation and £(^3) is the 4-vertex 2-sphere S£ . Also, 
x(C(tt p )) = 2(p + l)-{( p + 1 )+p{p+l)) + (p+l)p= (p + l)(4-p)/2. So, ifp = 4fe + l for 
some A; > 1 then x(C(7r p )) is odd and hence C(tt p ) is non-orientable. Here we prove. 

Lemma 6. C(tt p ) is non-orientable for p > 3. 

Proof. Let F = (0, 1, ... ,p - 1) and Fj = (it, i + 7r p (l), . . . , i + 7r p (p — 1)) for 1 < i < p — 1. 
We can choose a p-gonal disc (not necessarily convex) in the plane for each cycle in C(tt p ) 
so that the disc corresponding to is attached with that for F along the common edge 
{i + 7r p (^Y-),i + 7r p ( £ ^ : )} for each i and there are no other intersections. This gives us a 
p(p — l)-gonal disc D(tt p ). Then there are two edges in D(ir p ) corresponding to an edge jk 
(j, k € Z p , —1 ^ j — k ^ 1) in some cycle Fi and they appear in the same direction (clockwise 
or anti-clockwise). Since |C(7r p )| is homeomorphic to the space obtained by identifying such 
pairs of edges (and some more) of D(ir p ), \C(ir p )\ is non-orientable. □ 




D(a 7 ) 



Lemma 7 : Let p > 3 be a prime. 



(a) Ifp = 4/c+3 for some k > 1 then the permutation a p = (2, 4k+l)(A, 4k— 1) • • • (2k, 2k+ 
3) q/Z p \{0} satisfies (ppl), (pp2) and (pp3) of Lemma 5. 

(a) Ifp = 41 + 1 for some I > 1 then the permutation p p = (1, 4/) (3, 4/ -2) ■■■ (21-1,21 + 2) 
of Z p \ {0} satisfies (ppl), (pp2) and (pp3) of Lemma 5. 
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Proof. Clearly, a p and p p satisfy hypothesis (ppl) and (pp2). 

Now, K(2) - <7 p (l), . . . , <7 p (2±l) - = {4fc, -(4fc - 2), 4fc - 4, . . . , 4, -2, 1} = 

{-2,4, -6, . . . , -(4k - 2), 4k, -(4k + 2)}. Thus a p satisfies (pp3). 

Again, {p p (2)-p p (l), . . . , Pp (E^L)- Pp (E_L) } = {-(41-2), 41-4, -(4Z-6), . . . , 4, -2, 1} = 
{-2,4, -6, . . . , (41 - 4), -(4/ - 2), -41}. Thus p p satisfies (pp3). □ 

Proof of Theorem 1 : Let m > 3 and n > 0. By Lemma 2, M 2m _i j 2(3^-i+2n-i) i s a 
2(3 m_1 + 2n — l)-vertex polyhedral map and hence a {2m — 1, 2m — l}-equivelar polyhedral 
map. Again, by Lemma 2, M2 m ,3 m +2n-i is a (3 m + 2n — l)-vertex polyhedral map and hence 
a {2m, 2m}-equivelar polyhedral map. The theorem now follows from Lemma 3. □ 

Proof of Theorem 2 : Let p > 3 be a prime and K p+ i be the complete graph on the vertex 
set Z p U {u}. By Lemma 7, there exists a permutation ir p of Z p \ {0} which satisfies (ppl), 
(pp2) and (pp3) of Lemma 5. Let C(ir p ) be as in Lemma 5. Then, by Lemma 5, C(n p ) is a 
connected combinatorial 2-manifold. So, if N p := \C(tt p )\ then (N p ,K p+ i) is a non-singular 
{P: p}-pattern and the cycles in C(tt p ) are the boundaries of the faces of (N p , K p+ \). Finally, 
the 4-vertex 2-sphere S% gives a {3, 3}-pattern. This completes the proof. □ 
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